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(57) Abstract: 

PURPOSE: To reduce delay to maintain the sequence of 
a packet in a multistage connection packet switching 
network. 

CONSTITUTION: A device 101 which finds reference time 
finds the minimum value of time stamp of the packets 
located at the leading positions of FIFO input buffers 
103, 104, and sets them as the reference time at this 
stage. An effective packet provided with the minimum 
time stamp is selected, and it is accumulated in FIFO 
output buffers 105, 106 at desired output terminals via 
a time division multiplex bus 102. However, such 
operation is performed for N times at certain 
packetizing time at an input/output terminal. When the 
packet is outputted from the FIFO output buffer, an idle 
packet is outputted to the next stage by attaching the 
reference time when the buffer is vacant. When the 
packet located at the end position in the buffer is the 
effective packet, an inputted packet is written on the 
FIFO input buffer behind the packet, and when the last 
packet is the idle packet, the inputted packet is 
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[gift] #a««/N*-iry h£*Wfc:*5^T, h 

[«fiJcl #flH«F*JSr**4K«l Olfl, #FIFO 
A^<y77 10 3, 1 0 A(0%M\^S>^>^ y h<D? 
^ A^^v^ft/hfflSr*»*®(Z>#flH«FS!ji:-*-a 0 ft 

7" KI/7CS^ % B*5MM#fi'<* 1 0 2£jg-C*r3cD 
ffl*«fOF I FOBiA/<y77 1 0 5, 1 0 6tC*«( 

oEbf^SrNIeltT^o F I F 0\tij]s<y7 rfrh'<tr y h 

W K/w^5/ htc@^T^(cm^i-5 0 F I FOAA 

y h-efcixfJA^-t-S^y hSr-t0)«l£S#i£3K ft 
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imX&l ] &&0)At>#- YfrbAt)£ti,tz'<?-y Y 

ixmm<D&fjx- h^m^-rs^stdS^^^'S^ 

h*^ yf-b. m^Wk<0/<>ry Y*^ y^-n 

A;>j£*t5'-v7-y h£-?-<ZVS-7-y Mctt-5-£*vTl^5y- 

J&atfV-^ 5, h^-C y^~ 
zmfr&P&tk kfrbteZ y Y &&tt\zls 

cOffiASTHCStlfc LT^g^KTV^tli^^ y ^ r £1$ 

y) t, Huisa^rom^is^ (*^(Dgco#/^ y h pt. 
Wim-m s ro«-^-?<5r y > y jiMiE^-ga^a^ & as 

©fflA'<y 7rfcS^3frT^32Wa©'<$ry h^W y 

*-fc'<^y hSriB/rJ-Si:*. A*y- ^©MSfflc: 
flK^UJAU ffimmj3'<y7T&&ZX'htu-£. 

u -^g^co^-^y h^.^ ??-te.m'4k(Ds<fry v 

yf-t>->hKtlZKZ>'*>r y Y*Afi'*y7T\zAtl 

lE^gt^A;^ y77 \Z&tfZ>/<>r y V \z£t5-& HX^ 
ZfJ J*X?->7'kffi&<Ds<5-y Y*.^ yf*>t)©#l. 

^<77ri)^-ero!li7J^y77 (CS^^tVTI/^&S 

(DtiiZitf—b) \z/<>ry h£tij;*rt" ^A^i' 

*ui, Si&ao^-ir y I- *w s-f^Bs^rssaro^i 
^JSrmrlSJJc®<0^v-y h*-f y f-izttifi-f- Z> z\ k&J& 

[ft5jfS2j ^COAA^K— h*>P)AA$*vfc^'irs' H 



At>&frZ>'<'ry Y^^n^y h\ztt5-&ftx^z>9 
4 J*x?>'y*<DmF ! F\zft\ / *, ttfk<0'<try Y*.^ y <f-~* 
&fi-fZ> mf¥m&&m k y Y &&ttiz}s 

WltBMm<0&'<tr yY*4y fliStroA^ffi^ t . 8 

Wccomti^ (.m^tmti^-Y) i. A^^tus^T- 

y Y£Wm-r?>'<y7T$:mi^ 

ffoW@&L<D'<.>ry YX*{ y^<Z>— Sitf>#'<-{ry Y*^ 

-7-y h^-r y^fi^^ixTV^Htr^©#^^y 

y ^ A> £ til A * 5 #flBflf £>J i PJ#-T 5^yl>iO^ 

mU&'<-iry Y*j yf-tt.AJlZtt'^'ry Y&'<y7 
7tIfU BtifS^y 7 7*>5)IUAi^ 
y N^'C y^ttttiA^- h) fi^-Jry hSrdi^li-5i: 
t, ^<y77 (C*3lt5^^y hrottJAT Ku^if^ 
»d£<5# s BufHtliAffi^^(pi^3^^y Mc#£-£;h/C 
V ^5 ^ -f A ^ y- v^coft/Jx-fi^^fe, -troft/hffi^ WIS 

y h^/ f( ttvtf, *»S©^y h^-f &^#Mte 
S»a<o#M»*IS:*a«)^^y y ?-\zmji-tZ> 

( 0 0 0 1 ] 

imm±.<omm&m 

XMf&izm-T Z> h cox-h 5, 

[0 0 0 2] 

;\,,<>r v YXJ y<7-*g-&{zmMLXffi)$.-tZm&. ^ 

— A,s*>ry YJ-J y=f-frtb—KDtii?lti/^—/i"<-!ry 
Yx-f y^ft<'<try hff<oS8R&KK:B9L, «ft© 

fcS^-'^y MJ£riSffi&<7V<*rofi;4><b — 5Srg*i^5 

ifi«L, — ocOAA^-v 5 3.-/^-7- y h^'fyf*"?!- 
0(0(±iA^ev' J L— ;w<^ry h^-C y^ : ?T< '*>r y Y& 

Ymzw-*%\^xfe&<Ds<**-mzmm-tz> x o 

^*5^r-fc.5, {fiU C1C0J: ot£'<-try h^iBSr^T 
v?^— /U/<^ry h*-r yftmi^SotL* 5 ^118 
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[0 0 0 3] 3£&»£>jSj££:*S< 1" -5 fcftfc. * 

LAMEST , «^«*ii«*#lfcjtttB- I, J 7 2 

-B - I, No. 9, pp. 698-709) m^Zfr 

sttfc^s/ mca>jb#29 j*^^-?**^ 

h»E0B2 l iK:.fc9#eu #IE[a]S&2 

2 12, 213, 214, 215, 216, 2 

1 7, 2 1 8, 2 1 9, 2 2 0, 2 2 1, 2 2 2, 2 2 

^^a^/^s; h*>f s^KA^SfrS'^s' 

v\ ftg^v^a- /i^-jry Y*4 v?-^tti£}'fZ> 0 
[0 0 0 4] t^^^^/^^ h^^yf^M^ 

El3tC7F-r o ^yf20 1, 2 0 attA^StLfc^-Jr 

iB^JC^bTgJjR^iXTV^F IFO (first 
in first out) /^y7720 3, 204, 

2 0 5, 2 0 6 tcfcig U yVr fi^CD^ >y Y S: 

Sit^o — ocoa^«a^^»jcs-^*NfioF i foa 

-f A^^V^Sr*^5^g2 0 7, 2 0 8K:J;9*/h* 
LTilffit«[<i-5fc». h 

0^2 i ott, ^^ofT^o/^r-r v/^<y^ mc 

*y b&'tlry h#IZlH]g&2 1 1 JdSmrs. ^yf2 
0 1, 2 0 2tt. ^-T A^^V^ft:Jt*rja<0^4ry hS:. 

[0 0 0 5] 



1h<n'*>ry h SrSKt 5 Nl^/< y 7 r Cl^a It t , 

y77©S*»Wj|i» «ffi*«<1-SJ»*a s /h<S< 
4fc, -r^T^A^^lC^^ry h^PJ*LT^ 
£ t> . tr # 5fe#{H*bfi y'77#a*t45^i 

SrtH^i-4#a^^ix h^&^iCKi^^T. affirms: 
[0 0 0 7] 

[««&#Sfc-*--5fc«>$>#a] JSlcojBWtt. ffi&coA 
ha^A^tufc'^y KdA^^FlfflSrSf^-Y 

at. 9wa5>»^a^&a**tt5^y hSrai^T k 

u ^ fflf« t> t <5 * Srtr o T3f Mco #- h 

icffl^-rs^afcsfittstuaasco^y M^^f 
^ h^-r ^^<o-asco^^^ h^-r 3^fcMg»o 

ttWft^A^iS^i:, WISttaSOAyjtt^^^LTK 
■ SftT^5AA/<!/77i:, «*^»tH*«^ 

a^/^y h^>f yfimftoia**- h) ts mile 
*«om*iB^ (*mcoa^^/^3/ F^>r y^ttinriB 

ia#a^bttj*$tt5^y hsr-t^^y h^a^ir 

0/^7 h^<T y^^?>A**ixS^y h^A^/<y 

ffiilBffiftcoA^y^rlcaBJtS^y 
J?-£ixT^6*>f ffl&L<n'<*ry Y*4 yf- 



(4) 



4#^*F5 - 2 0 7 0 6 2 



[0 0 0 8] m2(D?%mi*, «*0>A*#— hJ^&A* 
* h-x-f y^JcA^*tL5^!x-hS:*co^y Mctt 

fBM§tta<a#K[i«ft|,t 9 < *»ttttf, lWE»/h*S: 

Ka<z>*«^Jflj:9*:#»tixfi, Sfctt. mt}-f^s< 
try h^ttitttttt, h^-f 3/^S:»#W 

■iasRao#flH^ias:fta<o^4ry h*^ y^^w^ 

[0 009] 
[0 0 10] 

[mfe0i|] *i\ SSlO«W</>3!!fi0J£ It, FIFO 
Kfi^y-Pr, F I FO^'^r^ya-/^ 



[001.1] Hi ICNXN^^a-yU/^y 3, 
F I FOA^y7 7 1 0 3, 1 0 4(©3feSS^*>5^ 

y ho^^A^^v^*/jNfflSr*»*a<o#fla«Fiat 

tRSit. ffi^T Ku^tcS-^t, I*»»l#l/^10 2 
^gttl^ffi^lS^F I FOtil^<jx7r 10 5, 
1 0 6tcS^H£*L£ 0 fit, AttlAtt^KlfeltS- '*4r 
y hfiFrai-r.cOiftffSrNlHlfTPo FIFOA^77/ 
1 0 3, 1 0 4(1 ^(Dkltem'b?^ J**?l/7 f '<Dm 
*5Sr^*>-&t>-fr5fc«f>Ot<0-Cfc5o — FIFOS 
^<777 1 0 5, 1 0 6^e>^^ry h^rffi^J-r^t. 

Mc«M*rT2fcatctti^1-S 0 FIFOA^y77l0 
3, 10 4TU 7^ hVW^y h^ y 7 7 ^^t 

io/^y hdsr-f Yfl"**rv h.-efcixfiA*t"5^^r 

[0 0 12] £l± v KJfiWSrtoTSBlcojSWSrRMU 
fcj&s. Si (^J6itt/^y htf>**f A^^^ir^BB^F 

Jfcafcffl^LTfcJ;^. Sfc, IliDSHll^D^^ 

ll^FIFOA^, F I FOlU^y77 Sr**/*"*- 

So 

[0013] m2(D&mv>nmmt it, ^ 

#'fyh>'<s'77f : e^a-;w^y hx^f yfSrffl^ 

[0 0 14] B 2 t N X NOTv^i y h**f y 

f^«J5lcWS:*to lxN^yf 112, 113 
f*. AjrtSftST-r K/w<-jry A^£tb5 

«fOFIFO/<y77ll4 I 115, 116, 11 

18,11 9 fit, ^Z^ftffl^^ry hOO^-<A^^ 

[00151 -t^t, ^^A^^y^ft/MS:*ft5 
3SS1 18, 11 9"C**ibttfcft/J^-f A^^v^s 
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5 0 ^-f A;*^ V:ADft/Jv(tt£*#>£^@l 18, 11 
l\ 5gL< te*?Llvt§£\ A^^^^tW 

[0016] Mcfcma*. ^tiw\zmm^m*&#>z>m 

mil l&Wf. A^^tDft/j^^A^^y^ 
JktbmmmMt^-Z* '<>ry bfrtttJl-tZ t Z . 
^^^^*/hHS:*:^5^ei 11, 1 1 9fS. 

[0 0 17lH±m ^D^^yh/<i/77^^ 
[0 0 18] 

T, '<lry b*mft&&&\*t£\i^&o\cfrW£\Z-\ftt}\^X 



X\ ilttS:«6-rj»*is»6ix5. SfeWfi<*Sii 
y77lclS*L4<tt)^ 0 

[0 0 19] *fc % JS2<&*WfcJ:*Ui^ ^yh»E 

^ h y 7 7 5»i«im w> me* 

[HBo«*4K«] 

[11] «1^3SMO— jg^JSrRMf-afcfeO^-ny 
[0 2] SlJfiffJSriaW-t-SfctoO^o 
[0 3] «6*a«S:ttMi-Sfc»<OB-e*>5. 

[0 4] fl6*a»*Rwrafc»^H-eaE>5. 

[«#*>»«] 

1 0 1 #i»l$3g!l&*«£tttt 

102 p^w^s^;* 

1 0 3, 1 0 4 FIFOAA/^77 

1 0 5, 1 0 6 FIFOaj*/<y7 7 
111 #ra^*J65gf 
112,113 1 XN^ ^ 

114, 115, 116, 117, FIFO/^5'77 
118, 119 ^>f A^^y^f/jNfl^feSgf 

2 0 1,2 0 2 1 XN^ 

203, 204, 205, 206 FIFO/<y77 
2 0 7, 2 0 8 ^-f A^^>^0*/hffiS-*J6S3£« 
2 10 94 j^z.fis-ftf^ft 
2 1 1 h^gaielK 

212, 213, 214, 215, 2 16, 217, 2 
18, 219, 220, 221, 222, 223 
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